Sprint Docket 1311 



SPECIFICATION 



TO ALL WHOM IT MAY CONCERN: 

5 Be it known that We, Charles H. Fintel, Jody L. Krivohlavek, Eric B. Yarbrough, Alfredo 
B. Bona, Benjamin Lingat Benitez, Mark Joseph Garcia, and Dan Pandika, with residence 
and citizenship listed below, have invented the inventions described in the following 
specification entitled: 

1 0 RESOURCE MANAGEMENT FOR TESTING A COMMUNICATION SYSTEM 

Charles H. Fintel 

residence: 2150 Manzanita Drive, Oakland, CA 9461 1-1 140 
citizenship: United States of America 

1 5 Jody L. Krivohlavek 

residence: 546 South Hill Blvd., Daly City, CA 94014 
citizenship: United States of America 

Eric B. Yarbrough 

residence: 1015 WoodsideRd., Redwood City, CA 94061 
20 citizenship: United States of America 

Alfredo B. Bona 

residence: 4634 Maritime Loop, Union City, CA 94587 
citizenship: Philippines 

Benjamin Lingat Benitez 

25 residence: 4710 Harbor Cove Court, Union City, CA 94587 

citizenship: United States of America 

Mark Joseph Garcia 

residence: 354 Northumberland Ave., Redwood City, CA 94061-3838 
citizenship: United States of America 

30 Daniel Pandika 

residence: 2237 Norwood Rd., Livermore, CA 94550 
citizenship: United States of America 
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RESOURCE MANAGEMENT FOR TESTING A COMMUNICATION SYSTEM 

RELATED APPLICATIONS 
Not applicable 

5 

FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT 
Not applicable 

MICROFICHE APPENDIX 
10 Not applicable 

BACKGROUND OF THE INVENTION 

1. FIELD OF THE INVENTION 

1 5 The invention relates to the field of communication systems, and in particular to a 

resource management system configured to schedule tests conducted on a communication 
system. 

2. DESCRIPTION OF THE PRIOR ART 

20 Communication service providers test performance of a communication system 

for reasons such as to ensure quality, evaluate modifications and enhancements to the 
system, and evaluate new devices added to the system. The providers run repetitive tests 
to evaluate compliance with quality standards and log data from the tests. A test worker 
usually runs one test at a time using a computer. A problem with testing in this manner is 

25 the tests require human participation, which makes continuous testing costly and 
impracticable. 

A solution to manual testing is a test management system. An example of the test 
management system is the TEST EXPERT designed by Silicon Valley Networks. The 
test management system provides a central location for storing tests and test data. Tests 
30 are entered manually through a Graphical User Interface (GUI) or written into a batch 
file. The test management system sequentially executes the entered tests using 
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communication resources designated by the tests. The communication resources are 
equipment and software used in the communication system. The test management system 
runs the tests according to the order the tests were entered. Success or failure of the tests 
depends on many factors including an availability of the communication resources related 
5 to the tests. The test management system logs test data from the tests. The test data 
includes a test status message that indicates whether the tests failed or were successful. 
Test workers evaluate the test data, and the tests that failed are again manually entered 
into the test management system to be re-run. 

A problem with the test management system is the test management system is 

10 inefficient and requires manual scheduling of the tests. The order of tests manually 

entered often does not schedule tests in the most efficient order. Inefficiency results from 
resources sitting idle while one or more tests are being run. These idle resources could 
concurrently run another test, which reduces the overall testing time of the scheduled 
tests. Thus, test times of the communication systems are higher than if the test order was 

1 5 more efficiently selected. 

SUMMARY OF THE INVENTION 

The invention helps to solve the above problem with a resource management 

system that automatically schedules tests according to availability of communication 
20 resources related to the tests. The resource management system is comprised of a test 

database and a processing system. The test database stores a plurality of tests. The 

processing system selects a first test from the test database and identifies one or more 

communication resources related to the first test. The processing system determines if the 

communication resources related to the first test are available for the first test. If the 
25 communication resources related to the first test are available, the processing system 

generates an execute instruction to execute the first test. 

Alternatively, the resource management system is coupled to a test apparatus and 

a resource database. The test database receives the plurality of tests from the test system. 

The processing system selects the first test from the test database and identifies a first 
30 communication resource related to the first test. The processing system determines if the 

first communication resource is available for the first test. To determine if the first - 
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communication resource is available, processing system searches the resource database 
for the first communication resource. The resource database contains a resource list and a 
state field that contains different state information for the individual communication 
resources. If the first communication resource is available, the processing system 
5 changes the state of the first communication resource to indicate that the first 

communication resource is being used for the first test. The processing system then 
generates an execute instruction to execute the first test. If the first communication 
resource is not available, the processing system stores the first test back in the test 
database and selects the next test in the test database. Advantageously, the resource 
10 management system efficiently schedules tests according to communication resource 

availability. The resource management system also automates testing of communication 
systems by scheduling tests without human participation. 

BRIEF DESCRIPTION OF THE DRAWINGS 
1 5 FIG. 1 is a block diagram depicting a resource management system in an example 

of the invention. 

FIG. 2 is a block diagram depicting a test management system in an example of 
the invention. 

FIG. 3 is a flow chart depicting a process for operating a resource management 
20 system in an example of the invention. 

FIG. 4 is a flow chart depicting a process for operating a resource management 
system in an example of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 
25 Resource Management System Operation and Configuration - FIG. 1 

FIG. 1 depicts a block diagram of a resource management system 102 in accord 
with the present invention. The resource management system 102 is comprised of a test 
database 106 and a processing system 108. Test database 106 is coupled to processing 
system 108. Test database 106 contains tests including a first test 1 10 and a second test 
30 112. Test database 106 is configured to store tests such as the first test 1 10 and the 

second test 1 12. Processing system 108 is configured to 1) select the first test 1 10 from 



4 



Sprint Docket 1311 



test database 106, 2) identify at least one communication resource related to the first test 
1 10, 3) determine if each of the identified communication resources related to the first 
test 1 10 is available for the first test 110 before executing the first test, and 4) generate a 
first execute instruction to execute the first test 1 10 if each of the identified 
5 communication resources related to the first test 1 10 is available. A communication 
resource is equipment or software used in a communication system. 

In operation, processing system 108 selects the first test 110 from test database 
106. Processing system 108 processes the first test 1 10 to identify one or more 
communication resources related to the first test 110, Processing system 108 determines 

10 if each of the identified communication resources related to the first test 1 1 0 is available 
for the first test 110. Processing system 108 determines the availability of the identified 
communication resources before generating the first execute instruction. If each of the 
identified communication resources related to the first test 1 10 is available, processing 
system 108 generates the first execute instruction to execute the first test 110. 

1 5 In some embodiments, processing system 108 stores the first test 110 back in test 

database 106 if one of the identified communication resources related to the first test 1 10 
is not available for the first test 1 10. Processing system 108 then selects the second test 
1 12 from test database 106. Processing system 108 processes the second test 1 12 to 
identify one or more communication resources related to the second test 112. Processing 

20 system 108 determines if each of the identified communication resources related to the 
second test 1 12 is available for the second test 112. If each of the identified 
communication resources related to the second test 1 12 is available, processing system 
108 generates a second execute instruction to execute the second test 112. Processing 
system 108 selects succeeding tests from test database 106 until test database 106 does 

25 not contain any tests. 

Resource management system 102 advantageously schedules tests stored in test 
database 106 according to communication resource availability. Resource management 
system 102 does not generate an execute instruction for a test until availability of 
communication resources related to that test has been determined. By scheduling tests 

30 according to communication resource availability, resource management system 102 
schedules tests more efficiently than prior systems and saves testing time. 
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Test Management System Operation and Configuration - FIGS, 2-4 

FIG. 2 depicts a specific example of a test management system 200 in accord with 
the present invention. Those skilled in the art will appreciate numerous variations from 
5 this example that do not depart from the scope of the invention. Those skilled in the art 
will also appreciate that various features could be combined to this example to form 
multiple variations of the invention. 

Test management system 200 is comprised of a test apparatus 220, a resource 
management system 202, and a resource database 230. Resource management system 

10 202 is comprised of a test database 206 and a processing system 208. Processing system 
208 is comprised of a processor 250 and a storage media 252. Storage media 252 
contains resource management software 254. Test database 206 contains tests including a 
first test 210 and a second test 212. Resource database 230 contains a resource list 232 
and a state field 238. Resource list 232 contains communication resources including 

1 5 communication resource 234 and communication resource 236, Test apparatus 220 

couples to test database 206 and processing system 208. Processing system 208 couples 
to test database 206 and resource database 230. 

A communication resource is equipment or software used in a communication 
system. A communication resource that contains other communication resources is 

20 referred to as a container, such as communication resource 236. Resource list 232 lists 
communication resources in the communication system. State field 238 lists a current 
state of each of the communication resources in resource list 232. Communication 
resources in resource list 232 take on the following states: "off-line", "not available", 
"busy", and "free". The "off-line" state means that a communication resource is new to 

25 the system and not yet available for testing. The "not available" state means that a 

communication resource is currently being used and is not available for another test. The 
"busy" state applies to containers and means that one or more communication resources 
contained in a container has a "not available" state. The "free" state means that a 
communication resource or a container is available for a test. 

30 Each test in test database 206 lists the communication resources that are needed 

for that test. A test requests either exclusive use or general use of a communication - 
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resource. Exclusive use means that only the test requesting the exclusive use can use the 
communication resource. General use means that the test requesting the general use can 
use the communication resource and other tests can also use the communication resource 
if the other tests also request the general use. 
5 Resource management system 202 can be comprised of instructions that are stored 

on storage media 252 as resource management software 254. The instructions can be 
retrieved and executed by processor 250. Some examples of instructions are software, 
program code, and firmware. Some examples of storage media 252 are memory devices, 
tape, disks, integrated circuits, and servers. As the art progresses, new forms of storage 

1 0 media 252 will be devised. The instructions are operational when executed by processor 
250 to direct processor 250 to operate in accord with the invention. Those skilled in the 
art are familiar with instructions, processors, and storage media. 

The operation of test management system 200 is as follows. Test apparatus 220 
transfers tests to test database 206. Test database 206 stores the tests including the first 

1 5 test 2 1 0 and the second test 212. FIG. 3 shows a process 3 00 of how resource 

management system 202 operates. In step 302, processing system 208 selects a test, 
referred to in this example as the first test 210, from test database 206. Processing system 
208 processes the first test 210 to identify communication resource 234 related to the first 
test 210. Alternatively, the first test 210 relates to a plurality of communication resources 

20 such as communication resource 236. In step 306, processing system 208 determines 
whether the first test 210 requests the exclusive use of communication resource 234. If 
the first test 210 requests the exclusive use of communication resource 234, then 
processing system 208 determines whether communication resource 234 is "free" in step 
308. Processing system 208 searches resource database 230 for communication resource 

25 234. If processing system 208 locates communication resource 234 in the resource list 
232, processing system 208 checks the state of communication resource 234. The 
resource list 232 contains the state of communication resource 234 in the state field 238. 
If communication resource 234 is "free", then processing system 208 changes the state of 
communication resource 234 to "not available" in resource database 230 in step 310. If 

30 communication resource 234 is not "free", then processing system 208 puts the first test 
210 back in test database 206 in step 312. Processing system 208 then repeats step 302. 
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If the first test 210 does not request the exclusive use of communication resource 
234 in step 306, then processing system 208 determines whether communication resource 
234 is "free" in step 314. If communication resource 234 is "free" and is a container, 
then processing system 208 changes the state of communication resource 234 to "busy" 
5 in step 316. If communication resource 234 is "free" and is not a container, then 
processing system 208 changes the state of communication resource 234 to "not 
available" in step 316. If the state of communication resource 234 is not "free", then 
processing system 208 puts the first test 210 back in test database 206 in step 318. 
Processing system 208 then repeats step 302. 

10 If processing system 208 changes the state of communication resource 234 in step 

310 or step 316, processing system 208 updates resource database 230 in step 320. 
Processing system 208 updates resource database 230 by changing the state of the 
communication resources in resource database 230 responsive to changing the state of 
communication resource 234 in steps 310 or 316. A process for updating resource 

15 database 230 is discussed later. After processing system 208 updates resource database 
230, processing system 208 generates an execute instruction to execute the first test 210 
in step 322. After the first test 210 completes operation, processing system 208 changes 
the state of communication resource 234 to "free" in step 324. Processing system 208 
again updates resource database 230 in step 326. Processing system 208 logs test data 

20 from the first test 210 and transfers the test data to test apparatus 220. The test data 
includes a test status message indicating whether the first test 210 failed or was 
successfully completed. Processing system 208 then repeats step 302. 

Processing system 208 performs process 300 in FIG. 3 until test database 206 
does not contain any tests. Processing system 208 can generate execute instructions to 

25 have multiple tests running simultaneously depending on the availability of the 

communication resources requested by the tests. For example, processing system 208 
performs process 300 on the first test 210 and the second test 212 concurrently. 
Processing system 208 does not have to wait for the first test 210 to end before selecting 
and processing the second test 212. For each test completed, processing system 208 logs 

30 the test data. Processing system 208 transfers the test data including the test status 
message to test apparatus 220. 



8 



Sprint Docket 131] 



FIG. 4 shows a process 400 of how processing system 208 updates resource 
database 230. Processing system 208 first determines whether communication resource 
234 is a container in step 402. If communication resource 234 is a container, then 
processing system 208 changes the state of all communication resources contained in 
5 communication resource 234 to match the state of communication resource 234 in step 
404. Processing system 208 then ends the database update in step 414. If communication 
resource 234 is not a container, then processing system 208 determines whether 
communication resource 234 is contained in a container in step 406. If communication 
resource 234 is not contained in a container, then processing system 208 ends the 

1 0 database update in step 414. If communication resource 234 is contained in a container, 
then processing system 208 determines if all communication resources in the container 
are "free" in step 408. If all the communication resources in the container are "free", then 
processing system 208 changes the state of the container to "free" in step 410. Processing 
system 208 then ends the database update in step 414. If all the communication resources 

15 in the container are not "free", then processing system 208 changes the state of the 
container to "busy" in step 412. Processing system 208 then ends the database update 
414, 

In some embodiments of the invention, test management system 200 connects to a 
distributed call processing and switching system (referred to herein as target 

20 communication system). Examples of test management system 200 operating with the 
target communication system are as follows. In a first example, the target 
communication system initially has a "free" state. A test selected by test management 
system 200 requests an exclusive use of a T-l line, for instance, within the target 
communication system. Test management system 200 finds the first "free" T-l line 

25 within the target communication system, and changes the state of the T-l line to "not 
available". The target communication system remains "free" for other tests to be run 
simultaneously. Test management system 200 executes the test on the T-l line. When 
the test is completed, test management system 200 changes the state of the T-l line back 
to "free". 

30 In a second example, the target communication system initially has a "busy" state. 

A test selected by test management system 200 requests an exclusive use of a T-l line 
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within the target communication system. Because the target communication system is 
not "free", test management system 200 stores the test back into the test database 206 and 
selects another test. 

Test management system 200 advantageously automates testing of a 
5 communication system. Resource management system 202 efficiently schedules tests, 
transferred by test apparatus 220, according to resource availability. Resource 
management system 202 does not generate an execute instruction for a test until 
availability of communication resources related to that test has been determined. By 
scheduling tests according to communication resource availability, resource management 
10 system 202 schedules tests more efficiently than prior systems and saves testing time. 

Those skilled in the art will appreciate variations of the above-described 
embodiments that fall within the scope of the invention. As a result, the invention is not 
limited to the specific examples and illustrations discussed above, but only by the 
following claims and their equivalents. 

15 

CLAIMS: 
We claim: 
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